#include<bits/stdc++.h>
using namespace std;
#define ll long long

int T;
int n;
ll num[200050];
ll ans=0,sum=0;

void dfs(int nw,int lstr,int lstb){
    if(nw==n+1){
        ans=max(ans,sum);
        return;
    }
    if(num[nw]==num[lstr]){
        sum+=num[nw];
        dfs(nw+1,nw,lstb);
        sum-=num[nw];
    }
    else{
        dfs(nw+1,nw,lstb);
    }
    if(num[nw]==num[lstb]){
        sum+=num[nw];
        dfs(nw+1,lstr,nw);
        sum-=num[nw];
    }
    else{
        dfs(nw+1,lstr,nw);
    }
}

int main(){
    freopen("color.in","r",stdin);
    freopen("color.out","w",stdout);
    scanf("%d",&T);
    for(int i=1;i<=T;++i){
        ans=0;
        sum=0;
        scanf("%d",&n);
        for(int j=1;j<=n;++j){
            scanf("%lld",&num[j]);
        }
        dfs(1,0,0);
        printf("%lld\n",ans);
    }
    return 0;
}
